package Try;

/**
 * @author Xiao
 * @date 2021/7/10
 */
public class Rabbit {
    /**
     *      需求：
     *      有一对兔子，从出生后第3个月起每个月都生1对兔子，
     *      小兔子长到第3个月后每个月又生1对兔子，
     *      假如兔子都不死，问第20个月的兔子对数为多少？
     *
     *      分析：
     *      1   2   3   4   5   6   ……
     *      1   1   2   3   5   8   ……
     */
    public static void main(String[] args) {
        /*int sum1 = 1;
        int sum2 = 1;
        int sum = 0;
        for (int i = 3; i <= 20; i++) {
            sum = sum1 + sum2;
            sum1 = sum2;
            sum2 = sum;
        }
        System.out.println("sum:" + sum);*/
                int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i-1] + arr[i - 2];
        }
        System.out.println(arr[19]);
    }
}
